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Abstract. Given a finite family T of Hnear forms with integer coefficients, and a 
compact abefian group G, an J^-free set in G is a measurable set which does not 
contain solutions to any equation L(x) — for L in T. We denote by djr(G) the 
supremum of over J^-free sets A C G, where [i, is the normalized Haar measure 
on G. Our main result is that, for any such collection T of forms in at least three 
variables, the sequence dj^CZp) converges to (ijr(R/Z) as p — ?> cxd over primes. This 
answers an analogue for Zp of a question that Ruzsa raised about sets of integers. 



1. Introduction 

Much work in arithmetic combinatorics concerns the maximal density that a subset 
of a finite abehan group can have if it does not contain a non-trivial solution to a given 
linear equation. Examples include the study of sum-free sets, where the equation to be 
avoided is Xi + X2 — = 0, and the improvement of bounds for Roth's theorem, which 
concerns the equation xi — 2x2 + X3 = 0. 

A natural question about these maximal densities is whether they exhibit some par- 
ticular asymptotic behaviour as the groups get larger in a family of groups, and a typical 
family to consider in this context is that of the groups Zp of residues modulo a prime. 
One may thus ask whether the maximal density of a subset of Zp avoiding solutions 
to some linear equation converges as p — )■ 00. The analogous question for subsets of 
the integers {1, . . . , A^} was raised by Ruzsa P Problem 2.3], who conjectured that the 
corresponding limit exists for any linear equation. The main result in this paper implies 
that for the groups Zp the maximal density does indeed converge. The result itself is 
more general, and to state it precisely we shall use the following notation. 

Definition 1.1. Let L{x) = ciXi + ■ ■ ■ -|- CtXt be a linear form with non-zero integer 
coefficients. We say that a subset A of an abelian group G is L-free if there is no t-tuple 
X = {xi, . . . ,xt) G v4* such that L{x) = 0. For a family J-" of linear forms we say that A 
is J^-free if A is L-free for every L E 

For a given family J-" of linear forms, we define 

djr[Zp) = max{|A|/]9 : A C Zp and A is J-'-free}. 

Our main result implies firstly that for any finite family J-" of forms in at least 3 variables, 
the maximal density dj^iXp) converges as p — )■ 00 over primes. This is analogous to a 
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result of Croot pQ establishing the convergence of the minimal normalised-count of 
three-term arithmetic progressions in subsets of Zp of some fixed density, and indeed 
a variant of Croot 's method will be an essential part of our argument. Before stating 
the result in full, let us note that convergence can fail in our result if we do not restrict 
to prime moduli, as was also the case in [1]. Indeed, sum-free sets in Zp are easily 
shown to have maximal density converging to 1/3 as p — )• oo over primes (using the 
Cauchy-Davenport inequality ^12^), but in the odd residues form a sum- free set of 
density 1/2. 

The convergence of djr[Zp) leads to the problem of determining the limit. To address 
this it is potentially helpful to have a fixed group on which the limit can be analyzed. 
We show that the circle is one possible such group. 

Definition 1.2. For a family J-" of linear forms and a compact abelian group G with 
normalized Haar measure /i, we define 

dj^iG) = sup{yu(y4) : A C G is measurable and J-'-free}. 

We can now state our main result. 

Theorem 1.3. Let be a finite family of linear forms, each in at least three variables. 
Then dj^^Zp) — t- djr[T) as p ^ oo over primes. 

The methods in this paper do not allow to extend this result to families containing 
forms in two variables, essentially because such forms do not fall under the purview 
of Fourier analysis; in the language of [5], equations in two variables are of unbounded 
complexity, while equations in at least three variables are of complexity 1. (Note however 
that for a single non-trivial form L in two variables it is easy to show that dii'^p) 1/2.) 

It is an important fact that if L is a translation-invariant form, that is a form CiXi + 
■ ■ ■ + CtXt with ci + ■ ■ ■ + Q = 0, then dii^'^p) — )■ as p — > cxd, even if we allow an L-free 
set to contain certain trivial solutions (constant solutions (x, . . . for instance); this 
follows from Roth's method, as observed in a very similar context in [HI Theorem 1.3]. 
Therefore the limit in Theorem 11.31 is also for any family J-" containing a translation- 
invariant form. On the other hand, if every member of J-" is not translation-invariant 
(to be concise let us say non-invariant) then the limit will be positive. 

Proposition 1.4. Let be a finite family of non-invariant linear forms, each in at 
least three variables. Then djr{T) = limp^oo dj^{Zp) > 0. 

This situation is thus analogous to that of the maximal edge-densities of graphs with 
forbidden subgraphs: if one of the forbidden subgraphs is bipartite then the maximal 
edge-density of a graph on n vertices that does not contain the forbidden subgraphs 
tends to as n — )■ oo; otherwise it tends to a positive limit determined by the chromatic 
numbers of the forbidden subgraphs. 

It would be very interesting to have a simple asymptotic formula for (ijr(Zp) in terms 
of the coefficients of the linear forms, if indeed such a formula exists. While Theorem 
11.31 does not give such a formula, it does show that it suffices to analyze families of 
linear equations on T in order to find one. 

The proof of Theorem 11.31 and the remainder of this paper are laid out as follows. 
In Section [2] we gather tools that will enable us to use Fourier analysis to tackle the 
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problem. In Section E] we review and extend a result from \10\ , itself based on work of 
Croot yy, that allows us to transfer a solution- free set in Zp of density a to an almost- 
solution-free function on T with average a. Section H] then shows how one may use 
this function to produce an almost-solution-free set of density close to a; we then use 
a removal lemma on T, proved in Section [5l to obtain a truly solution-free subset of T 
of density close to a. In Section [6] we combine these results to prove Theorem 11.31 and 
we also prove Proposition 11.41 

The transference result in Section [3] concerns general compact abelian groups and we 
shall therefore work in this general setting until the end of that section. From Section 
m onwards we shall focus on the groups Zp and T. 



One of the main tools used in this paper is a multilinear operator associated with a 
given linear form L. This operator, which we denote Sl, is well known in arithmetic 
combinatorics in the setting of finite groups. In this section we define this operator and 
establish some of its main properties. 

In a finite abelian group G, a set A is L-free in the sense of Definition II. II if and only if 
|y4* nker L\ = 0, where t is the number of variables in L and ker L denotes the subgroup 
{x E : L{x) = 0} of the direct product G*. The quantity fl ker L|/| kerL| is 
the normalized count of solutions to L{x) = inside A. This notion has a natural 
generalization to any compact abelian group G, using the normalized Haar measure on 
ker L. 

Definition 2.1. Let G be a compact abelian group, let L be a linear form in t variables, 
and let /i^ denote the Haar measure on the closed subgroup ker L of G* satisfying 
/ii(kerL) = 1. Then for any t measurable sets Ai, A2, . . . , At we define the solution 
measure SiiAi, ...,At)= i^lHAi x ■ ■ ■ x A^) fl ker L) . When Ai = A2 = ■ ■ ■ = At = A 
we write more concisely Sl{A). 

The operator 5*^ is the result of extending this definition from sets to functions. 

Definition 2.2. Let G be a compact abelian group, let L be a linear form in t variables, 
and let /i, /2, . . . , /t : G — 7- C be measurable functions. We then define 



where fi® f2®- ■ ft{x) := fi{xi)f2{x2) ■ ■ ■ ft{xt) for all x = (xi, ...,Xt) G kerL C G*. 
When /i = /2 = ■ ■ ■ = /t = / we write more concisely 

Clearly Definitions 12.11 and 12.21 agree on measurable sets Ai, . . . , At, that is we have 
Sl{Ai, . . . , At) = Sl{Iai, ■ ■ ■ , lyit)) where Ix denotes the indicator function of a set X. 

Let us recall the following standard fact, which will be used throughout the paper. 

Lemma 2.3. Let G and H be compact abelian groups and let (p : G ^ H be a surjective 
continuous homomorphism. Then (f) preserves the normalized Haar measures, that is 
/iff = /iG o 0"^- 



2. Properties of Sl 




(2.1) 
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We shall also use the Gowers f/^ norm. 

Definition 2.4. Let C2{G) denote the Hilbert space of square-integrable complex- 
valued functions on G. The U"^ norm ||-||{/2(g) can be defined on C2{G) by the formula 

\\f\\uHG)= I /(x + y)f{x + y') fix' + y) f{x' + y') dx dx' dy dy' . (2.2) 

When the group G in question is clear we write more concisely ||/||r/2. 

By a simple application of the Cauchy-Schwarz inequality to the right hand side of 
([22D, we obtain the bound ||/||t/2 < WfWc^- 

For an integer n we let n ■ X denote the image of X C G under the continuous map 
X 1-^ nx. We refer to this map as dilation by n or n- dilation. 

The following result is well known in the setting of finite groups and will be used 
below. 

Theorem 2.5. Let L be a linear form in t > 3 variables, and let G be a compact 
abelian group such that each coefficient of L gives a surjective dilation on G. Then for 
any /i, • • • , /t € C2{G) we have 

\SL{fu...Jt)\<mm\\fi\\u2ll\\fj\\c,. (2.3) 
Here [t] denotes the set of integers {1,2, 



Proof Writing L{x) = ciXi + • • ■ + CtXt, by assumption we have Cj • G = G for each 
i G [t]. We shall prove the upper bound in (12. 3p just for i = t, which is sufficient by 
symmetry. 

By the assumption on Cj-dilations, the map G*^^ kerL, 

{yi, yt-i) H- {ctyi, cty2, ctyt-i, -ciyi - 022/2 ct^iyt-i) 

is surjective, so by Lemma [2.31 we have 



Siifi, ■ ■ ft) 



fi{ctyi) ■ ■ ■ ft-i{ctyt-i)ft{-ciyi 



Ct-Wt-i) dyi-- ■ dyt-i. 



(2.4) 

We can use this expression to prove the desired upper bound by an argument which 
is standard in the setting of finite abelian groups, consisting in two apphcations of the 
Cauchy-Schwarz inequality. We include the details in the present setting for complete- 
ness. First we apply Fubini's theorem and the Cauchy-Schwarz inequality over variables 
1/2, ...,yt~i to obtain 



^l(/i, ...Jt)\'< [ 1/2(^2/2) • • ■ ft-i{ctyt-i)\' dy2 ■ ■ ■ dy,_i 

JG*-2 



Qt~2 



fi{ctyi)ft{-ciyi ct-iyt-i) dyi 



G 



dy2--- dyt-i. 
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Applying LemmaOto Q-dilation and (?/2, • • • , Vt-i) ^ x = -€21/2-03113 Q-iZ/t-i, 

the right hand side above is found to equal 

2 



t-l|l£2 



G 



fi{cty)ft{x - ciy) dy 



G 



dx. 



By Fubini's theorem the integral here equals 



Ji{cty) fi{cty') ft{x-ciy)ft{x-ciy')dxj dydy'. 

Applying Cauchy-Schwarz over {y,y'), Lemma 1^751 for dilations by Ci and by q, and 
Fubini's theorem again, we find that this integral is at most H/ilHj times 

(^J^Jtix + y)WTV)M^^^)ftix' + y')dxdx'dydy''^ ' = \\ml.. □ 
Note that, since the £2 norm dominates the f/^ norm, (12 .Sp implies immediately 

i^L(/i,...,/t)i<nii/^ii^- (2-5) 

% 

We now turn to Fourier-analytic aspects of Si^. Let us first settle on some notation. 
For a compact abelian group G and any real r > 1 we denote by Cr{G) the Banach space 
of complex-valued functions on G with integrable rth power. The implicit measure here 
is the normalized Haar measure on G. The Pontryagin dual G of G is a discrete group, 
so by Cr{G) we denote the analogous Banach space but with the implicit measure being 
the counting measure on G, which assigns value 1 to each singleton. 

We shall use the Fourier transform on C2{G) (or Plancherel transform). By the 
compactness of G we have C2{G) C Ci{G). If / G Ci{G) then the Fourier transform / 
is defined for 7 G G by 7(7) = Jq f{x)'j{x) dficix). If / is also in Ci{G) then we have 
the Fourier inversion formula 

fi^)= [ /(7)7(^)ci/ig(7). (2.6) 
Jg 

Plancherel's theorem gives us that for any / G C2{G), f G C2{G) and ||/||/:2(g) = 

WfWciiG)- 

The following expression of Sl in terms of the Fourier transforms fi will be used in 
the next section. 

Proposition 2.6. Let L = c\X\ + ■ ■ ■ + CtXt he a linear form and let G he a compact 
ahelian group such that Ci - G = G for every i. Then for any fi, . . . , ft G C2{G) we have 

SL{fu...Jt)= [ /i(7^^)---7*(7^0d/xg(7). (2.7) 
Jg 

Proof. Let H = ker L. First we prove (12. 7p for fi, ■ ■ . , ft having Fourier transforms in 
Ci{G). In this case each fi is continuous (by (12. 6p ). and it follows that the function F 
defined on G^/H by F{x + H) = f{x + y) dfiniy) is continuous on G^/H. Note that 

5'l(/i, . . . , ft) = F{0). Let us consider the Fourier coefficients F{x), X ^ G^/H = H^. 
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On one hand, it follows from Ci-G = G that 7H'X = 7oLisan isomorphism G — )■ H-^. 
On the other hand, using a standard formula for integration on quotient groups [3 2.7.3 
(2)] one checks that F^joL) = J^j fix)^ o L{x) dfic^ix) = /i(7'^^) • • • ft{l'^^)- Therefore, 
provided F is in Ci{H^), we can apply Fourier inversion to conclude that 

SLifu ...Jt) = F{0) = [ Fix) d/iHx(x) = / TiiY') ■ ■ ■ Ml"') d/ig(7). 

Jh^ Jg 

The function 7 h-)- /i(7'^^) ■ ■ ■ /t(7'^*) is shown to be indeed in Ci{G) using Cauchy- 
Schwarz, Plancherel's theorem, and the fact that 7 h-)- 7^^' is injective (i.e. that Ci ■ G = 
G). 

Now let fi e C2{G), so fi G C2{G) with = WfiWdiG)- For each i we have 

a sequence 'gi^n in 'Ci(G') with — )■ /j in the C2{G) norm, whence also Qi^n — ^ fi in 
C2{G). One then uses multilinearity of Sl, fl2.5p . and Cauchy-Schwarz on C2{G) to 
show that 

•••,/*) = lim 5f2,n, • • • , gt,n) 

ra— )-oo 

.lim /„?i,ra(7^^)---?,n(7'0d/iG(7)= [ji{l'')---Mr)df^eil)- 

□ 



We close this section with the observation that for the proof of Theorem 11.31 we can 
assume that each L G J-" has coprime coefficients. This is justified by the following 
lemma. 

Lemma 2.7. Let be a finite family of linear forms, and let J^' be obtained by multi- 
plying each L E by some non-zero integer til. Let G be a compact abelian group such 
that hl ■ G = G for every L. Then djr{G) = djniG). 

Proof. It is clear that any nL-free set is also L-free, so djri[G) < djr{G). On the other 
hand, if A is L-free then n~^A is ?7,L-free for any ra, for if Xj G n'^^A and (?t,ci)xi + 
■ ■ ■ + {nct)xt = then [nxi, . . . , nxt) G A* is a solution. If in addition n ■ G = G then 
fi{n~^A) = fi{A). These properties imply easily that if A is J-'-free then m~^A is J-''-free, 
where m = YIlgt^l, and so djr{G) < djri{G). □ 



3. Transference 

In proving Theorem 11.31 we shall need to move sets between the groups Zp and T. A 
result essentially allowing us to do so was established in Chapter 4 of |10j by extending 
ideas of Croot pQ, though for simplicity it was assumed there that all linear forms 
considered had at least one coefficient equal to 1. In this section we shall review this 
result and also show how to eliminate the assumption on the coefficients, thus obtaining 
Proposition 13.41 and, as our main application. Corollary 13.81 

Central to the results we are about to discuss is the notion of Freiman isomorphism. 
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Definition 3.1. Let k > 2 and let A C G, B C H he subsets of two abelian groups. 
We call a function ip : A ^ B a Freiman k -isomorphism if it is a bijection and 

ai H h flfc = flfc+i H h a2fc v^(ai) H h V5(afc) = V5(afc+i) H h V5(a2fe) 

for all ai & A. 

Thus Freiman ^-isomorphisms, or just ^-isomorphisms for short, preserve additive 
relations of length at most k. The main result of [TUl Chapter 4] was that if one can 
find fc-isomorphisms between small subsets of the duals of G and H, then one can model 
functions on one group by functions on the other, in a particular sense. That sense uses 
the following notion of admissibility of a linear form. 

Definition 3.2. Let G be a compact abelian group and let L = ciXi + ■ ■ ■ + CtXt be 
a linear form in at least three variables with coprime coefficients. We say that L is 
G -admissible if q ■ G = G for each coefficient q. Since the q are coprime there are 
integers rii such that niCi + ■ ■ ■ + ntCt = 1; we call the minimum value of |ni| + ■ ■ ■ + |nt| 
over such integers the multiplier-height of L and we denote this quantity by h{L). We 
shall say that L is k-admissible if 

k > max{h{L), |ci|, |c2|, . . . , (3.1) 

We give the obvious meaning to {G, /i;)-admissibility and, if H is another compact abelian 
group, to (G, H, A;)-admissibility. 

One more definition is needed in order to state the transference result. 

Definition 3.3. Let G and H be abelian groups. We say that H can Freiman (n, k)- 
model G if for any subset A of G of size |A| < n there exists a Freiman /c-isomorphism 
from A to a subset of H. 

Proposition 3.4. Let e > and h be a positive integer. Suppose G and H are two 

compact abelian groups such that, for some k > ko{e) and alln < C{e)^ , H can Freiman 
{n, k) -model G. Let / : G — > [0, 1] be a measurable function with f = a. Then there 
is a continuous function g : H [0,1] with f^g = a such that 

\SLif)-SLig)\<tea'~' 

for any {G, H, k)- admissible linear form L in t > 3 variables with multiplier-height at 
most h. 

The main difference between this proposition and flU{ Proposition 4.2.8] lies in the 
parameter h: since the latter result only dealt with forms where at least one coefficient 
was equal to 1 one could always take h = 1. The purpose of the rest of this section is 
to indicate the proof of [101 Proposition 4.2.8] and show how one may adapt it to take 
the parameter h into account. 

Step 1: regularize f . The proof begins with a modification of a standard procedure: 
one replaces / by a function f : G [0, 1] with Fourier support i? C G of bounded 
size, with R containing the identity Ig and with R = R~^, so that 

■yeR 
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for all X G G and \R\ < C{e). One can do this in such a way that Jq f = Jcf ^^id 
ISiif) — 'S'i(/')| < tea*~^/2 for any G-admissible linear form L in t variables. 

Step 2: transfer to H . By the assumption that H can (n, /c)-model G one can find a 
/c- isomorphism ip : R ^ R' G H. One then defines g : H ^ Why 

9{x) ■.= '^f'{'y)!f{'y){x). 

■yeR 

The key properties of g used in [lOj were that f^j 9 = JqI and that Siig) = Siif) 
for any {G, H, A;)-admissible form L that has at least one coefficient equal to 1; we shall 
therefore need to modify this part of the argument. 

Step 3: control the range of g. The function g produced in the previous step does 
not a priori take values in [0, 1], as we need it to do. However, one can then produce 
a function g' : H [0,1] such that g' = J^j g and {Siig) — SL{g')\ < tea^~^/2 for 
any if-admissible linear form L (there are several ways to do this; see [I^). This step 
completes the proof. 



Proof of Proposition We shall only need to modify Step 2 above. We are thus given 
a function / : G — > M and a symmetric set R G G containing the identity Ig such that 

f{x) = Y.mi{x) 

■yeR 

for all X E G, and we have that R has bounded size: \R\ < G{e). Let Q G G he the 
set Q := R^ = R ■ R - ■ ■ R where h is the height-parameter supplied to Proposition 
13.41 Certainly we have \Q\ < C(e)'^, and so the modelling hypothesis guarantees the 
existence of a Freiman /c-isomorphism (f : Q ^ Q' G H. By translating we may assume 
that (/^(Ig) = 1^. Note that this means that 

whenever '~fi E Q and the rj, Sj are non-negative integers with Yl'^^i — ^ Yl^i — ^■ 
Note also that ^9(7"-'^) = (^(7)"^ for all 7 G Q since V'(lg) = Ij^- We now establish the 
following lemma, which replaces [lOl Lemma 4.6.3]. 

Lemma 3.5. Define g : H ^ by setting 

g{x):=Y,filMl)i^) (3.2) 

for each x E H. Then j^^g = Jcf' '^'^^ if L is a {G, H, k)- admissible linear form of 
multiplier-height at most h then S^^g) = S^if)- 

Proof. The properties follow from the fact that (13.21) is the Fourier expansion of g and 
from the Fourier-inversion of Sl provided by Proposition 12.61 Indeed, 

/(7) if X = ¥^{7) for some 7 G -R, 
otherwise. 



9ix) 



Hence g = di^n) ~ fi^d) ~ Ig^- ^ ~ ^^^^ + "■" ^ CtXt be a {G,H,k)- 

admissible form of multiplier-height at most h; thus we have integers ui, . . . ,nt such 
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that riiCi + ■ ■ ■ + nfCt = 1 and |ni| + ■ ■ ■ + \nt\ < h. Proposition 12.61 gives that 
5l(/)= 5^ f{Y')---f{r) and SL{g)= ^ • • ■ 

Let us write F := {7 G G : 7"' G -R for all i} and \& := G : x"' ^ ^(R) for all ^} 
for the index sets occurring in these two sums. The result will follow if we can show 
that 93 is a bijection from F to such that ip{'jY^ = <^{'y'^^) for all i and 7 G F. We 
certainly have the second property, for if 7 G F then 

and is a /c-isomorphism on Q, where k > \ci\ for all i. So we just need to establish 
that ^p{T) = \1'. Let us first deal with (p{T) C let 7 G F. Then we need to show 
that (pi^jY' G ip{R) for all i. But this is immediate since (pi'jY'- = V'(7'^')- The opposite 
inclusion follows in the same way using ip~^ since \E' C if{Q), which follows from the 
fact that if X ^ ^ then 

X = ix'T' ■ ■ ■ ix'^T e ^{Rr ■ ■ ■ ^{Rr = ¥>{R''' ■ ■ ■ R""') c ^(Q), 

if being a Freiman /i-isomorphism. □ 



The rest of the proof of Proposition 13.41 is identical to that of the proof of Proposition 
4.2.8 in |10J, and so we are done. □ 

Proposition 13.41 gives us a criterion for transferring functions between two compact 
abelian groups. The following lemmas show that this criterion allows us to work with 
the groups Zp and T, since Zp = Zp and T = Z. 

Lemma 3.6. Let n,k E N and let p > {2k)'"' be a prime. Then for any set A (1 Zp of 
size n there is a set i? C Z that is Freiman k-isomorphic to A. In other words, Z can 
Freiman {n, k)-model Zp provided p > (2A;)". 

This result is standard and follows from an application of Dirichlet's box principle. 
The proof of the following lemma from [10] is slightly more subtle but still elementary. 

Lemma 3.7. Let n,k be positive integers and let N > (4A;)" be an integer. Then for 
any set A (1 Z of size n there is a set B C Z^f that is Freiman k-isomorphic to A. In 
other words, Z^r can Freiman (n, k)-model Z provided N > (4A;)". 

Thus we obtain the following immediate corollary of Proposition 13. 4[ 

Corollary 3.8. Let e > and h be a positive integer, and let each of G and H be Zp 

or T, where p > C{e, h) is a prime. Then for any measurable function / : G — )• [0, 1] 
with fi^f = a there is a continuous function g : H ^ [0,1] with g = a such that 

\SLif)-SLig)\<tea'-' 

for any [G, H, k)- admissible linear form L in t > 3 variables with multiplier-height at 
most h. 
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4. From functions to sets 

In our proof of Theorem 11.31 we shall use Proposition 13.41 to obtain a function g with 
certain properties, and we shall then require a set with similar properties. The existence 
of such a set will be guaranteed by the following result. 

Lemma 4.1. Let e > 0, let G be T or Zp for p sufficiently large, and let f : G [0, 1] 
be measurable. Then there exists a measurable set A C G such that \hg{A) — Jq f\ < e 
and \Sl{A) — 5'l(/)| < te for any G-admissible linear form L in t > 3 variables. 

Note that any linear form is T-admissible and most forms are Zp-admissible. To prove 
this lemma we shall use Theorem 12.51 and a probabilistic construction that is familiar 
in the setting of finite abelian groups. 

Given two sets A, B let A^B denote their symmetric difference. The following notion 
of discretization will be used here and in the next section. 

Definition 4.2. A set A C T is {5 ^n) -measurable if there exists a set B which is the 
union of dyadic intervals /„j := [(j - l)/2", j72"), j e [2"], such that n{AAB) < S. 

A function / : T — )■ [0, 1] is {6, n) -measurable if there is a function (7 : T — )■ [0, 1] that 
is constant on the intervals Inj such that \\f — g\\ci < S. 

We shall use both of the following equivalent instances of Littlewood's first principle, 
which are discussed in [TTl §2.4]. 

Lemma 4.3. Let A G T be measurable. Then for every 5 > there exists n such that 
A is {6, n) -measurable. 

Lemma 4.4. Let / : T — )■ [0, 1] be measurable. Then for every 5 > there exists n such 
that f is {5, n) -measurable. 

While one cannot in general approximate a [0, l]-valued function by a set in 
one can do so in U'^{G) in the sense of the following result. It is this that allows us to 
establish Lemma 4.1. 

Lemma 4.5. Let e > 0, let G beT orZp forp sufficiently large, and let f : G ^ [0, 1] be 
measurable. Then there is a measurable set A G G such that \\f — 1a\\u^ < e- Moreover, 
for G = T we may take A to be a finite union of dyadic intervals. 

Proof. For G = this a standard result: define a subset A of G randomly by letting 
X E A with probability f{x) independently for each x E G. Then by independence 
the expectation of ||/ — 1a||[/2 equals 0, up to an error of magnitude 0{p~^) due to 
averaging over degenerate parallelograms (i.e. parallelograms {x + y, x + y' , x' + y, x' + y') 
with at least two vertices being equal). Thus there exists a choice of A for which 
||/-U||^. = 0(p-V4). 

Now we adapt this standard argument to deal with the group T. First we approximate 
/ by a suitable step-function: by Lemma 14.41 there is an integer n and coefficients 
7j G [0, 1] such that the function g = J2je[2"-] ^i-'-'fnj satisfies ||/ — g\\ci < e'*- We thus 
have 11/ - g\\u2 < \\f - g\\]/_^ < e. 
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Next we define an appropriate finite probability space. Consider the set f2 of functions 
of tlie form 1^(3^) = J2je[2"] ^j^inji^)^ where for all j we have aj G {0, 1}. An element 
in fl can be identified with an element a = (ai, ...,a2") of {0, 1}^", and we can then 
define a probability on Q by declaring the events {aj = 1} to be independent and 
assigning to {aj = 1} the probability •jj. 

Now we compute the expectation of \\g — 1a\\u2 for a randomly chosen 1^ G Q, using 
the following familiar expression for the f/^ norm: 

\\f\\uHG) = I /(x) /(x + h:)f{x + k)f{x + h + k) dx dh dk. 

This expression is seen to equal fl2.2p by Lemma [2.31 By Fubini's theorem we have 

E\\g-lA\\tj2= [ E{g-lA)ix)ig-lA)ix + h){g-lA)ix + k){g-lA)ix + h+k) dxdhdk. 

Fix any values for x, h, k such that no two vertices of the corresponding parallelogram 
{x,x + h,x + k,x + h + k) lie in the same interval Inj- Then the expectation of the 
product {g — lA){x){g — lA){x + h){g — lA){x + k){g — lA){x + h+k) is 0, by independence. 
Now consider the integral of this product over values of x, h, k such that at least two 
vertices of the corresponding parallelogram lie in the same interval. This integral is at 
most the Haar measure of the set D of these parallelograms, 

D = {{x,h,k) G : 3uj,uj' G {0,l}^a; ^ uj',3j G [2"],/„j 3 x+u-{h,k),x+u'-{h,k)}, 
where u ■ {h, k) = Uih + uj2k. Note that D is the support of the measurable function 
Fd : (x, h,k)^ Yl Yl + (h, k))lj^^^ {x + u'- (h, k)) , 

a;,w'6{0,l}2 je[2"] 

SO D is a measurable subset of . We want to show that the Haar measure of D vanishes 
as n ^ oo, and for that it clearly suffices to show that the integral of Fd vanishes. Fix 
any pair of distinct uj^uj'. Then uj — u' has at least one non-zero coordinate (where the 
subtraction here is coordinate-wise). For a fixed x, we have x + u ■ {h, k) , x + u' ■ {h^ k) 
in the same interval /„ j only if {u — u') ■ {h, k) G (—2^", 2~"). It follows that, for this 
pair oj,u', the integral 

/ y2 ^in,{x + uj ■ {h,k))li^^{x + uj' ■ {h,k)) dxdhdk 

is at most the Haar measure of the slab 5* = {{h,k) G : {uj—uj')-{h,k) G (— 2~",2~")}, 
which is 2"""'"^. Applying this argument to each pair w, u' shows that the Haar measure 
of D vanishes as required. □ 

Remark 4.6. A minor modification of the above proof allows one to replace the f/^ 
norm by the norm for any d > 2; these norms are useful generalizations of the U"^ 
norm [T2] . 

Proof of Lemma \4.1\ Let G be either T or Zp, where p is large. For a measurable 
function / : G — )■ [0,1], let A be the set given by Lemma 14.51 applied with initial 
parameter e. Then by the Cauchy-Schwarz inequality we have IJq^a ~ Jc f\ — II ~ 
/llc/2 < e. Now let L be any G-admissible linear form in at least three variables. Then 
multilinearity of Sl and Theorem 12.51 implv — 5*^(^)1 < t\\f — 1a\\u'^ < te. □ 
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5. Removal lemmas 

In this section, for G = T or Zp, we are interested in measurable subsets A G G 
of positive measure such that Sl{A) < 6 for some small 6 > 0. We shall prove the 
following result. 

Lemma 5.1. Let e > and let L be a linear form in t variables. There exists 5 > 
such that, for any measurable sets Ai, A2, . . . ,At C T satisfying Sl{Ai, A2, . . . , At) < 6, 
there are measurable sets Ei G T with fi{Ei) < e such that {Ai \ Ei) x [A2 \ E2) x ■ ■ ■ x 
(A\^i)nkerL = 0. 

This result has a well-known analogue for finite abelian groups, an analogue that 
now has several proofs. One such proof, given in proceeds by turning the problem 
into one of removing small subgraphs from a certain auxiliary graph, and then applying 
a removal lemma for graphs. Unfortunately this argument does not seem to extend 
straightforwardly to the infinitary setting of the group T. An earlier proof was given by 
Green |4j, who established a Fourier-analytic regularity lemma from which the finitary 
removal lemma follows. This proof does generalize to the infinitary setting, allowing 
one to establish a removal lemma for arbitrary compact abelian groups, but checking 
this is somewhat technical. Instead, we shall prove Lemma 15.11 using a finitary removal 
lemma as a black box. We first reduce to the special case where L is the linear form 
L{x) = Xi + ■ ■ ■ + Xt] this form will be denoted by 1 throughout this section. 

Lemma 5.2. For any e > and any positive integer t there exists 6 > such that the 
following holds. Let Ai, A2, . . . ,At be measurable subsets ofT such that 5*1(^1, . . . , At) < 
S. Then there exist measurable sets Ei gT such that {Ai\Ei) x ■ ■ ■ x {At\Et)rikeT 1 = 
and fi{Ei) < e for each i. 

When is prime, the equivalence between the ZAr-analogues of Lemmas 15. II and 15.21 
follows simply from inverting the dilations. For the circle we can still prove the desired 
equivalence at the cost of a slight worsening in the dependence between the parameters. 
To show that Lemma 15.21 implies Lemma 15.11 we use the following. 

Lemma 5.3. Let L{x) = ciXi + ■ ■ ■ + CtXt and let Ai, A2, . . . , At G T be measurable. 
Then 

Sl{Ai, ...,At)< 5i(ciAi, . . . , ctAt) < |ci ■ ■ ■ qI . . . , A)- 

Proof. The map : (xi, . . . ,Xt) — ?• (ciXi, . . . , QXj) is a continuous endomorphism on T* 
which restricts to a continuous surjective homomorphism from ker L to ker 1. In fact, 
since L is the composition 1 o 0, we have ker L = ker 1. By Lemma [2.31 we therefore 
have /ii = /iL o It follows that Si{Ai, . . . , At) = SLic^^Ai, . . . , Ct^At), where 
denotes taking the preimage under dilation by q. 

Applying this to the sets CjAj gives Si{ciAi, CtAt) = SLic^^CiAi, Ct^CtAt), 
and it is easy to check that c^^CiAi = Ujgz + j/ci)- The claim then follows from 
basic properties of Sl, namely multilinearity and invariance under translation by ele- 
ments of ker L. □ 

Proof of Lemma I5.il using Lemma \5.iA Fix e > and let 5 > be as given by Lemma 
15.21 Now suppose Ai, A2, . . . , At G T are measurable subsets satisfying Sl{Ai, . . . , At) < 
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5 l\ci - ■ ■ Ct\. By Lemma ES] we then have 5*1(01741, . . . , CtAt) < 6. Lemma [52] therefore 
provides us with sets Fi with /i(-Fj) < e such that (ciAi\Fi) x ■ ■ ■ x {ctAt\Ft)nkeY 1 = 0. 
Let Ei = c~^Fi, and let be the map from Lemma [5. 3 [ Since 

(f){{Ai \Ei)x---x{At\ Ft) n ker L) = (ci^i \ Fi) x ■ ■ ■ x (qA \ Ft) n ker 1 = 0, 

the sets E^ satisfy the conclusion of Lemma 15.11 □ 

We shall now prove Lemma 15. 2[ For notational convenience we assume in the proof 
that 1 has last coefficient q = —1, without loss of generality. Note that as a special 
case of (12.41) we have 

51(^1, ...,At)= / lAi(a;i) ■ ■ ■ lAt-i{xt-i)'^At{xi + X2 H h xt-i) dxi ■ ■ ■ dxt-i. 

(5.1) 

Using Lemma one may reduce the proof of Lemma 15?^ to establishing the following 
variant. 

Lemma 5.4. For any e > and t eN there exists 5 > such that the following holds. 
Let Ai, A2, . . . , At <Z T be unions of intervals [{j — l)/N,j/N), j G [N], for some N eN. 
Suppose further that 5*1(^1, . . . , At) < 6. Then there are measurable sets E^ C A^ with 
fi{Ei) < e such that {Ai\Ei) x ■ ■ ■ x {At \ Ft) fl ker 1 = 0. 

Proof of Lemma lSTB using Lemma \5.4\ Fix e > and let 5 G (0, e) be such that Lemma 
15.41 holds with initial parameter e/2. Let Ai, . . . , C T be measurable sets satisfying 
5*1 (Ai, . . . , At) < 5/(t + 1). Using (15. ip and a telescoping expansion (multilinearity of 
^1) we have \SMu • • • , A) - ^1(^1, ...,Bt)\< fi{A^AB^) + ■■■ + fiiAABt) for any 
measurable sets Bi, . . . , Bt- From Lemma we obtain a positive integer n and sets 5, 
that are unions of intervals [{j — 1)2~", j2~") such that fi{AiABi) < S/{t + 1) for each 
i E [t]. It follows that Si{Bi, . . . ,Bt) < 6. We apply Lemma 15^ to these discretized 
sets, obtaining measurable sets Fi, . . . ,Ft such that /i(-Fj) < e/2 and 

{Bi\Fi) X ■■■ X {Bt\Ft) nkeil = t 

Now letting Fi = FiU {Ai \ Bi), we have fi{Fi) < e, and Ai \ Fi C Bi\ Fi, whence 
{Ai\Fi) X ■■■ X {At \ Ft) n ker 1 = as required. □ 

We shall deduce Lemma [5.41 from the following analogue for Z^v, proved in |3]. 

Lemma 5.5. For any e > and t G N there exists 6 > such that the following holds. 
Let N E N and suppose that Ai, . . . ,At C Zjv and that 6*1(741, . . . , At) < 6. Then there 
are sets Fi C Ai with \Fi\ < eN such that {Ai\Fi) x ■ ■ ■ x {At \ Ft) fl ker 1 = 0. 

To use this we need to express the solution measure S*i on T in terms of solution 
measures on Zjy. Recall that the Eulerian number <^^) is the number of permutations 
Oi, . . . , a„ of [n] in which there are precisely k values of i such that Oj < Oi+i. 

Lemma 5.6. Let t > 3 and suppose Ai,...,At C T are unions of intervals [{j — 
1)/N,j/N), j E [N], for some positive integer N. Let A'^ G Ijn be defined by Ia'X^) — 
U^x/N). Then 
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In particular, Si{A[, . . . , A[ - r) < (t - 1)\ Si{Ai, ...,At) for any r e {0,1, ... ,t - 2}. 

Proof. For any x G T we have IaX^) ~ ^Ai{[,Nx\/N), where multiphcation by N, floor 
function, and division by are all taken in M. Then 51(^1, . . . , At) equals 



Ui ( [Nx,\ /iV) . . . ( [iV(xi + ■ ■ ■ + xt-i)\ /N) dxi ■ ■ ■ dxt. 



ft-i 



J2 UMi/N)---U,_,{at-i/N) 

a-i,...,at-i&N 

■ [ U,(LiV((ai/iV + y,) + ... + {at/N + yt-i))\/N) dy,--- dy^.i 

J[0,l/Af)t-i 

= lAi(ai)---lAuK-i) 

ai,...,at_iGZ;jv 

■ / Iaj (fli H h flt-i + [1/1 H h i/t-i J ) d?/i ■ ■ ■ dyt^i. 

J[o,i)t-i 

For any real- valued function / on the integers, [3l 6.65] gives 

/.../'/(K + - + ..j)d.....d.„^|(«)M. 

The result now follows immediately. □ 



Proof of Lemma 5. 4' We can assume that t > 3. Given e > 0, set e' = e/(t — 1) and let 



6' be given by Lemma [5.51 applied with initial parameter e'. Define 6 = 6'/{t — 1)! and 
let Ai, . . . , At C T he sets that are unions of intervals of the form [j/N, (j + l)/iV) for 
some positive integer N and satisfy Si{Ai, . . . , At) < S. 

Let the sets A'- C Zjy be as in Lemma 15. 6[ We then have . . . ,A[ — r) < 5' for 

each r = 0, . . . , t — 2, and so Lemma 13751 gives us sets E'-^ C A'- such that \E'-^\ < e'N 
and 

{A[ \ El,) X ■ ■ ■ X {{A[ - r) \ (E;, - r)) n ker 1 = 0. (5.2) 

Setting E^ = [J, E[, we therefore see that there are no solutions to + - ■ ■+yt-i = yt~f 
with yieA'^\ E[ for r e [0, t - 2] C Z^. 

We now define corresponding removal-sets in T: for each i G \t] let 

E,= [j[x/N,{x + l)lN). 

Since \E[\ < eN we have fi{Ei) < e for each i. Now suppose that we had an element 

{xi,...,xt) G {Ai\Ei)x---x {At \ Et) n ker 1. 

Then, since each of the sets Ai \Ei is a union of intervals [j/N, {j + 1)/A^), we have that 
the element [A^a;jJ of Za? lies in A'^ \ E[. But we also have Xt = xi + ■ ■ ■ + Xt-i, whence 

[Nxt} = [Nxi\ H h L^a;i_iJ +r for some r G [0,t-2] C Zjy. This contradicts fl572|) . 

and therefore {Ai \ Ei) x ■ ■ ■ x (At \Et) H ker 1 = as required. □ 
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6. Proofs of convergence and positivity 



We can now prove our main result. 

Proof of Theorem \1.3[ We are given a finite family J-' of linear forms. Let n be the 
cardinality of J-', and fix e > 0. Let 6 G (0,e/2) be such that Lemma 15.11 and its 
analogue for Zp both work for each L G J-", with initial parameter e/2n. Let t be the 
maximum number of variables that occurs in a form in J-" and let C = C{e^T) be 
such that Corollary 13.81 (transference) and Lemma 14.11 (functions to sets) both work 
when applied with initial parameter 5/2t for any p > C and L E J-". We claim that 
|(ijr(T) — (ijr(Zp)l < e for any prime p > C. 

To see that djr{T) > dj^i^Zp) — e, let a = djr{Zp) and let A C Zp be J-'-free with 
/i(A) = a. Corollary 13.81 then gives us a measurable function (yf : T — )■ [0, 1] with 
J^g = a such that SL^g) < S/2 for every L E J^. Applying Lemma Wl] to g with initial 
parameter 6/2t, we obtain a measurable subset i? of T of density at least a — 6 such 
that Sl{B) < 6 for every L E J^. 

We now apply the removal lemma on T. By our choice of 5, Lemma 15.11 gives us an 
J-'-free subset D of B with /^(-D) > fJ'{B) — ne/2n > a — 6 — e/2. Therefore djr{T) > 
djr{Zp) — e as required. 

The same argument, but with the roles of Zp and T swapped, shows that we also 
have djr{Zp) > djr{T) — e, and so the result follows. □ 

Remark 6.1. One of our aims for the argument above was to treat the direction 
djr{Zp) > djr{T) — e and its opposite in a unified manner. It should be noted however 
that the first direction can also be treated more directly, without using Fourier analysis. 
In a nutshell, if A C T is J-'-free with /i(A) > djr{T) — e then the continuity of the forms 
in T implies that one can find an J-"- free open set A' of measure at least c?jr(T) — 2e, 
and then for large p the set Ap = {x E Zp : x /p E A'} is J-"- free and of density at least 
djr{T) — 3e in Zp. 

We now prove Proposition II. 4^ which said that djr{T) is positive for any finite family 
J-" of non- invariant forms. We can do this by modifying an idea employed by Ruzsa [9J. 
For a form L{x) = CiXi + ■ ■ ■ + CtXt we write sl = \ci\ + • ■ ■ + \ct\. 

Proposition 6.2. Let he a finite family of non-invariant linear forms. Then 



Proof. Let s = J^ieT^L and let A be the interval (— l/2s, l/2s) embedded in T. We 
claim that there is a translate A — y of A that is J-'-free. This will be the case if 
L{y, . . . ,y) ^ L{A x ■ ■ ■ x A) = {—sl/2s, sl/2s) for each L E J^. Since each L is non- 
invariant, each such condition on y excludes a finite union of open intervals, with total 
length sl/s. Thus all the conditions together exclude a finite union of open intervals, 
the lengths of which sum to at most 1. Hence there is some y eT outside this union of 
intervals, and the result follows. □ 
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7. Concluding remarks 

Our proof of Theorem 11.31 consists essentially of a combination of the transference 
result Proposition 13.41 with the removal result Lemma IHTTl Two remarks should be made 
about this. The first is that the combination of Fourier-regularization (a key tool in the 
proof of the transference result) and removal results has been used successfully before; 
in particular, Green [H Theorem 9.3] used it to relate the number of subsets of [A^] that 
are free from non-trivial solutions to L{x) =0 to the maximum size of an L-free subset 
of [N] . The second remark is that the argument in our proof of Theorem 11.31 readily 
yields analogues of the theorem for many other families of groups, provided in particular 
that the appropriate removal lemmas are available (examples of such families include 
(Zfcp), where A; G N is fixed and p ranges over the primes). We have not treated such 
generalizations here in order to avoid certain technicalities. Let us note, however, that 
if all one is interested in is convergence of maximal densities, rather than convergence 
to a particular quantity on a group, then all the theory one needs is finitary and the 
appropriate removal lemmas are well-known. 

It would be interesting to generalize Theorem 11.31 to allow the family J-" to consist not 
just of single linear equations but also of systems of linear equations. To this end it can 
be useful to classify systems according to a notion of complexity related to the Gowers 
norms (see p]). The methods of this paper readily extend to give convergence of dj^^Zp) 
for a family of systems of complexity 1, but establishing T as a limit group along these 
lines requires an extension of Lemma [5?T1 Convergence for systems of greater complexity 
requires other methods. 

Finally, regarding the original question of Ruzsa mentioned in the introduction, we 
note that there is a simple transference result for functions on [A^], proved using an 
argument somewhat different from that employed for transference here, and that this 
can be used to answer Ruzsa's question affirmatively (we shall detail this elsewhere). 
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